An Ordering of Convex Topological Relations

نویسندگان

  • Matthew P. Dube
  • Max J. Egenhofer
چکیده

Topological relativity is a concept of interest in geographic information theory. One way of assessing the importance of topology in spatial reasoning is to analyze commonplace terms from natural language relative to conceptual neighborhood graphs, the alignment structures of choice for topological relations. Sixteen English-language spatial prepositions for regionregion relations were analyzed for their corresponding topological relations, each of which was found to represent a convex subset within the conceptual neighborhood graph of the region-region relations, giving rise to the construction of the convex ordering of region-region relations. The resulting lattice of the convex subgraphs enables an algorithmic approach to explaining unknown prepositions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

M-FUZZIFYING TOPOLOGICAL CONVEX SPACES

The main purpose of this paper is to introduce the compatibility of $M$-fuzzifying topologies and $M$-fuzzifying convexities, define an $M$-fuzzifying topological convex space, and give a method to generate an $M$-fuzzifying topological convex space. Some characterizations of $M$-fuzzifying topological convex spaces are presented. Finally, the notion of $M$-fuzzifying weak topologies is obtaine...

متن کامل

Strongly almost ideal convergent sequences in a locally convex space defined by Musielak-Orlicz function

In this article, we introduce a new class of ideal convergent sequence spaces using an infinite matrix, Musielak-Orlicz function and a new generalized difference matrix in locally convex spaces. We investigate some linear topological structures and algebraic properties of these spaces. We also give some relations related to these sequence spaces.

متن کامل

Topological number for locally convex topological spaces with continuous semi-norms

In this paper we introduce the concept of topological number for locally convex topological spaces and prove some of its properties. It gives some criterions to study locally convex topological spaces in a discrete approach.

متن کامل

The topological ordering of covering nodes

The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...

متن کامل

Extended model of topological relations between spatial objects in geographic information systems

This paper presents an extended model for describing topological relations between two sets (objects) in geographic information systems (GIS). First, based on the definition of the topological relations between two objects, we uncover a sequence of topological relations between two convex sets. Second, an extended model for topological relations between two sets is proposed based on the new def...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012